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Abstract. We prove that every non-elementary hyperbolic group G acts with maximal 
growth on some set X such that every orbit of any element g € G is finite. As a side-product 
of our approach we prove that for a non-elementary hyperbolic group G and a quasiconvex 
i-H subgroup of infinite index W < G there exists g <E G such that {%,g) is quasiconvex of 

infinite index and is isomorphic to T-L * (g) if and only if % l~l E(G) = {e}, where E{G) is the 
maximal finite normal subgroup of G. 
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1. Introduction 



The notion of growth of algebraic structures has been extensively studied. In the case 
of groups, there are three main classes of growth: polynomial, subexponential, exponential, 
w In |BOj the authors discuss the notion of growth of actions of a group (monoid, ring) on a 
^ set (vector space). Let us denote the growth function of a transitive action of a group G 
c3 generated by S on a set X with respect to some base point o G X by g ,s( n ) — #{°' — 
£h °9\ \d\ — n } ( see section [3]). 

A distinguished class of actions defined and studied in [BOj is that of actions of maximal 
CN growth. We observe that in case of a non-amenable group G the growth of action of G on 
X* X is maximal if there exists Ci > such that 

CO 



ci/(n) < g ,s(n) 



for every natural n, where /(n) is the growth of the group G itself (see remark 3.4) 



In |BOj the authors construct some examples of actions by the free group of maximal 



^ growth and satisfying additional properties, see for example corollary |3.7| The main result 



of our paper is the following broadening of the aforementioned corollary: 

.,— 1 Theorem 1.1. Let G be a non- elementary hyperbolic group. Then there exist a set X and 
^ an action of G on X such that the growth of this action is maximal and each orbit of action 
03 by every element g G G is finite. 

One can observe that the above result follows from theorem |3.8| in this paper. 



The main theorem stems from the technical result (theorem) 4.6 which also allows us to 
generalize and strengthen the result of Arzhantseva |Arzh] conjectured by M. Gromov |Gro] . 

The following theorem and corollary generalize theorem 1 in |Arzh] by removing the re- 
quirement on the hyperbolic group to be torsion-free and formulating necessary and sufficient 
conditions. We recall the notation E(g) - the maximal elementary subgroup of hyperbolic 
group G containing g (it exists whenever g is of infinite order, see section [2]). Recall also 
that there exists a unique finite maximal normal subgroup E(G) in every non-elementary 
hyperbolic group G. We will call E(G) the finite radical^ of G. 

Theorem 1.2. Let G be a non- elementary hyperbolic group and H be a quasiconvex infinite 
index subgroup of G. 



the term proposed by A. Olshanskiy. 
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(1) Consider an element x in G of infinite order. There exists a natural number t > 
such that the subgroup (H, x f ) (i.e. generated by 7i and x l ) is isomorphic to 7i * (x l ) if and 
only ifE{x)nU= {e}. 

(2) fj An element x, satisfying part (1), exists if and only if 7i fl E(G) = {e}. 

(3) If 7i fl E(G) = {e} then for x and t described in part (1) the subgroup (7i, x f ) is 
quasiconvex of infinite index and the intersection E(G) fl (71, x*) is trivial. 

Part (1) of theorem [L2] follows also from a more general statement in |M-Pj (Corollary 1.12) 
and a particular case when E(x) = E + (x) appears in theorem 5 [Min] . We also formulate 
the following (somewhat more general) result concerning arbitrary quasiconvex subgroups of 
infinite index. 

Corollary 1.3. Let G be a non- elementary hyperbolic group andTi be a quasiconvex subgroup 
of infinite index in G. Then there exists g G G of infinite order such that (7L ■ E(G),g) = 
7i ■ E(G) *e(g) (g, E(G)). Moreover (7i ■ E(G),g) is a quasiconvex subgroup of infinite index. 

2. Hyperbolic spaces and hyperbolic groups 

Hyperbolic Spaces. We recall some definitions and properties from the founding article 
of Gromov |Groj (see also |Ghys| ) . Let (X, | |) be a metric space. We sometimes denote the 
distance \x — y\ between x,y G X by d(x,y). We assume that X is geodesic, i.e. every two 
points can be connected by a geodesic line. We refer to a geodesic between some point x, y 
of X as [x,y). For convenience we denote by \x\ the distance \x — y \ to some fixed point y 
(usually the identity element of the group). 

For a path 7 in X we denote the initial (terminal) vertex of 7 by 7_ (7+), denote by ||7|| 
the length of path 7 and by I7I the distance |7 + — 7_|. Recall that if < A < 1 and c > 
then a path 7 in X is called (A, c)-quasigeodesic if for every subpath 71 of 7 the following 
inequality is satisfied: 

bill < I N +c. 

We call the path 7 geodesic up to c, if it is (1, c)-quasigeodesic. 
Define a scalar (Gromov) product of x,y with respect to z by formula 

{x,y)z = -(\x - z\ + \y - z\ - \x - ?/|). 

An (equivalent) implicit definition of the Gromov product illustrates its geometric signif- 
icance: 

(1) (x,y) z + (x,z) y = \z -y\; 

(%,y)z + (y,z) x = \z-x\; 

(y,z) x + (z,x) y =\x-y\. 

A space X is called 5-hyperbolic if there exists a non-negative integer 5 such that the 
following inequality holds: 

(HI) \/x,y,z,t G X, (x,y) z >min{(x,t) z ,(y,t) z }-8. 

The condition (HI) implies (and in fact is equivalent up to constant) the following: 

(H2) For every triple of points x,y,z in X every geodesic [x,y] is within the (closed) 
4(5 -neighborhood of the union [x, z] U [y, z\. 

2 When preparing this paper for publication the author learned that a version of this statement have 
been presented by F. Dudkin and K. Sviridov on a Group Theory seminar in IM SORAN (Novosibirsk) in 
November, 2011. 
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(H3) For every four points x,y, z,t in X we have \x — y\ + \z — t\ < max{\x — z\ + 
\y-t\,\x-t\ + \y- z\} + 25. 

Hyperbolic Groups. Let G be a finitely presented group with presentation gp(S\T>). 
We assume that no generator in S is equal to e in G. We consider G as a metric space 
with respect to the distance function \g — h\ = for every g and h. We denote by \g\ 

the length of a minimal (geodesic) word with respect to the generators 5* equal to g. The 
notation (g, h) is the Gromov product (g, h) e with respect to the identity vertex e. 

We denote the (right) Cayley graph of the group by Cay{G). The graph Cay{G) has a 
set of vertices G, and a pair of vertices gi, g 2 is connected by an edge of length 1 labeled by 
s if and only if g± g% = s in G for some s G S r±1 . It is clear that Cay{G) may be considered 
as a geodesic space: one identifies every edge of Cay{G) with interval [0, 1] and chooses the 
maximal metric d which agrees with metric on every edge. Define a label function on paths 
in Cay(G). From now on, by a path in Cay{G) we mean a path p = pi...p n , where pi is an 
edge in Cay{G) between some group elements gi, gi + i for every 1 < i < n. A label lab{p) 
function is defined on any path p by equality lab(p) = lab(pi)...lab(p n ), i.e. lab(p) is a word 
in alphabet 5 ,±1 . 

Hence a unique word lab{p) is assigned to a path p in Cay(G). On the other hand for every 
word w in alphabet S there exists a unique path p in Cay(G) starting from the identity 
vertex with label w. Hence there is a one-to-one correspondence between paths with initial 
vertex e (the identity vertex in G) and words in alphabet S , so we will not distinguish 
between a word in the alphabet S and it's image in Cay(G), i.e. a path starting from the 
identity vertex. Thus, when considering some words X, Y, Z in the alphabet S , we can 
talk about the path 7 = XYZ in the Cayley graph of G originating in the identity vertex 
e. To distinguish a path Y with initial vertex e from the subpath of 7 with label Y we 
denote the latter as jY. We will talk about values \X\ , ||X|| for a word X in alphabet S^ 1 
meaning these values on the corresponding paths in Cay(G). Given elements 37, x^ in G 
we may write lab(p) = x* 1 .~x£ for some path p in Cay(G), t i E Z if for some geodesic words 
Xi, representing elements x%, we have lab{p) = X^...X£. 

For a point 1 in a metric space X and r > we denote by B r (x) a metric ball of radius r 
around x. For a set D C X we denote by B r (D) a (closed) r- neighborhood of D in X (i.e. 
B r (D) = U x£ DB r (x)). We denote the ball -Bj?(e) in the Cayley graph Cay{G) by .Br. Given 
a set D G Cay{G) we denote by #{-D} a number of vertices in D. 

A group G is called 5-hyperbolic for some 5 > 0, if it's Cayley graph is 5-hyperbolic. It 
is well known that hyperbolicity does not depend on choice of a finite presentation of the 
group G (while S does depend on presentation). 

Lemma 2.1. ( |Groj . |Ghys| p. 87) There exists a constant H = H(S, A, c) such that for any 
(\,c)-quasigeodesic path p in a 5-hyperbolic space and any geodesic path q with conditions 
q_ = p_ and q + = p + , the paths p and q are within (closed) H -neighborhoods of each other. 

We recall that a (sub)group is called elementary if it contains a cyclic group of finite index. 
For any element g G G of infinite order in a hyperbolic group, there exists a unique maximal 
elementary subgroup E(g) containing g (see |Groj . |01sh93j lemma 1.16). It is well known 
that for a hyperbolic group G 

E(g) = {x G G\3n ^ such that xg n x~ 1 = g ±n in G}, 

and if a is an element in E(g) of infinite order then E(g) = E(a). We recall also that if G is a 
non-elementary hyperbolic then the subgroup E(G) = r\ g {E(g)\g G G, order of g is infinite} 
is a unique maximal finite normal subgroup ( |01sh93j . prop.l). As agreed in the introduction, 
we will call E(G) the finite radical of a non-elementary group G. 
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Definition 2.2. A subset A is called K-quasiconvex in the metric space X if for any pair of 
points a,b G A every geodesic connecting a and b (in X) is within (closed) K -neighborhood 
of A. A subgroup % of a hyperbolic group G is K-quasiconvex if it forms a K-quasiconvex 
subset in the graph Cay(G). 

It is said that % is quasiconvex if it is if-quasiconvex for some K > 0. Note also that 
the left multiplication g — )■ ag induces an isometry of G and hence, for a if-quasiconvex 
subgroup "H, the right coset aH is if-quasiconvex for any a in G. 

Lemma 2.3. ^[GMRSJ, lemma 1.2) Let H be a K-quasiconvex subgroup of a 5-hyperbolic 
group G. If the shortest representative of a double coset HgH has length greater than 2K+2S, 
then the intersection H fl g~ x Hg consists of elements shorter than 2K + 85 + 2 and, hence, 
is finite. 

Proposition 2.4. ( |Arzhj . prop.l) Let G be a word hyperbolic group and H a quasiconvex 
subgroup of G of infinite index. Then the number of double cosets of G modulo H is infinite. 

We quote the following: 

Theorem 2.5. flMackj . th eorem 6.4) Let G be a hyperbolic group and H be a quasiconvex 
subgroup of infinite index in G. Then there exist C > and a set-theoretic section s : 
G/H — >■ G such that: 

(1) the section s maps each coset gH to an element g' G gH with \g'\ minimal among all 
representatives in gH ; 

(2) the group G is within C -neighborhood of s(G/H). 

The following lemma summarize some properties of elementary subgroups of hyperbolic 
groups ([Eml; |Ghysl p.150, p.154; [CDFj Pr. 4.2, Ch.10; |01sh93] lemma 2.2). 

Lemma 2.6. Let G be a hyperbolic group. 

(i) For any word W of infinite order in the hyperbolic group G there exist constants < 
A < 1 and c > such that any path with label W m in Cay{G) is (A, c) -quasigeodesic for any 
m. 

(ii) Let E be an infinite elementary subgroup in G. Then there exists a constant K = 
K(E) > such that the subgroup E is K-quasiconvex. 

(Hi) If W is a geodesic word andp is a path with label W n then there exists K (independent 
of n) such that the pathp and the geodesic [p_,p + ] are within K -neighborhoods of each other. 

(vi) Let g,h be elements of infinite order such that E(g) 7^ E(h). Then the Gromov 
products (g m ,h n ),(g u ,g v ),(h u ,h v ) are bounded by some constant C depending on g,h only 
provided uv < 0. 

Following [01sh93] , we call a pair of elements x, y of infinite order in G non-commensurable 
if x k is not conjugate to y s for any non-zero integers k, s. 

Lemma 2.7. flQlsh93| . lemmas 3.4, 3.8) There exist infinitely many pairwise non- commensurable 
elements <7i,<?2, ••• in a non- elementary hyperbolic group G such that E(gA = (gi) x E{G) for 
every i. 

Let W be a word, and let us fix some factorization W = W^W? 2 ■■■Wl k for some words 
Wi, Wk- Consider a path q with label W in Cay{G). 

Consider all vertices o« which are the terminal vertices of initial subpaths pi of q such 
that lab(pi) = W^.-.W^W^, where m < k and s = 0, ...,i m . Following [Qlsh93j . we call 
vertices {oj} phase vertices of q relative to factorization W^W^ 2 ■■■W k ik of the lab(q). We 
enumerate distinct phase vertices along the path q starting from o = <?-; the total number 
of such vertices is (|zi| + ... + \ik\ + 1). 
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Assume we have a pair of paths q, q in Cay(G) with phase vertices Oj and dj where 
i — 1, j = 1, ...,m for some positive integers l,m. We call a shortest path between a 
phase vertex Oi and some phase vertex dj of g a phase path with initial vertex Oj. We may 
also talk about phase vertices of subpaths p of q meaning these vertices o« which belong to 
p. 

Definition 2.8. |01sh93j Let the words Wi,...,Wi represent some elements of infinite order 
in G. Fix some A > and an integer m to define a set S m = S(Wi, Wi, A, m) of words 

W = X Q W™ 1 X l W 2 m \..W™ l X l where |m 2 | , |m,_i| > m, 

such that \\Xi\\ < A for i = 0,...,/ and X~ l WiXi <fc E(W i+1 ) in G for i = 1, Z — 1. If I = 1 
we assume that \m\\ > m. 

Lemma 2.9. (j01sh93] ; lemma 2.4) There exist A > ; c > and m > (depending on 
K, W%, W 2 , Wi) such that any word W G S m is (X,c)-quasigeodesic. If Wi = Wj for all 
i,j then the constant A does not depend on A, I. 

Consider a closed path p\q\p 2 q 2 in Cay{G). Let q 1 = xxt\X 2 t 2 ...x\ti where lab(xi) = X, 
and Za6(t f ) = W™' for some = X Q W? 1 X x Wp...W] ni X l G 5 m . Similarly,_we letj^ 1 = 

Xiii...xiti where labixi) = X^ and lab{tj) = W i 1 for some W = X W™ 1 X 1 W™ 2 ...W™ l X l G 
S m . Define phase vertices Oj and on qi and g 2 relative to factorizations XqW^XxW™ 2 ...Wj ni Xi 

and X0W™ 1 XiW™ 2 ■■■W™ 1 Xi. As in |01sh93j . We say that paths U and tj are compatible if 
there exists a phase path Vi with lab(vi) = Vj, between a phase vertex of ti and ^ such that 
there exist natural numbers a,b satisfying {ViW jV^ 1 ) 0, = W\. 

Lemma 2.10. fl01sh 93] . lemma 2.5) Provided the conditions for q\ andqi hold, and \p\\ , \p%\ < 
C for some C, there exists an integer m and an integer k, where \k\ < 1 such that ti and 
t i+ k are compatible for any i = 2, — 1 provided that \m2\ , , |m 2 | , |mj_i| > m 
and for % = 1 (resp. i = I) if \m\\ > m, (resp. \mi\ > m). Moreover ti is not compatible 
with tj if j 7^ i + k. 

3. Actions of Maximal Growth 

Let G be a group generated by a finite set S and suppose that G acts on a set X from the 
right: 

xe = x, (xgi)g 2 = x(gig 2 ) in G for all gi, g 2 G G. 

We assume that the action is transitive (i.e. X = oG, where o is some element from X). 
Consider the set B n {o) of elements og G X such that g G G and \g\ < n. Then the growth 
function of the right action of G on X is f ,s( n ) = #{-B„(o)}. Let o' = og G G and denote 
|<7o| by C. It is clear that B n (o') C B n+ c(o) and hence 

fo,s(n + C) > f i, s (n). 

Consider a set T of functions from N to No- A pair f,g G T is said (see |BOj . §1.4) to 
satisfy the relation / -< g if there exist a non-negative integer C such that /(n) < gin + C) 
for every n G No- Clearly the relation -< is transitive and reflexive. Functions f,g G J 7 are 
said to be equivalent ( |BOj . §1.4) if / -< g and g -< f. According to the discussion above, 
growth functions of transitive action of G on X with respect to different base points o, d are 
equivalent. 

If the group G acts from the right on X = G, we get the usual growth function and denote 
it by fin); clearly the growth of any action of G is bounded by the usual growth function of 
G: fo,s( n ) < f( n ) for an y o EX. 
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If H is a stabilizer of o, then every element x G X is in one-to-one correspondence with a 
coset ifg in G such that x = og and the right actions of G on X and on if \C7 are isomorphic. 

Definition 3.1. (^BOJ, $2) Let f(n) be a growth function of G relative to a finite generating 
set S and consider a transitive action of G on a set X. Then the growth of the action is 
called maximal if the function f ,s{ n ) is equivalent to f(n). 

In this paper we discuss the growth of actions of hyperbolic groups which are known to be 



non-amenable (see remark 3.2). We recall that a group G is called amenable if there exists 



a finitely additive left invariant probability measure on G (see |Gre] ) . 
Remark 3.2. Every non- elementary hyperbolic group is non-amenable. 

Proof If G is a non-elementary hyperbolic group, then it contains a free non-cyclic sub- 
group F 2 ( |Groj . |Ghys I , p. 157). But a free group of rank greater then one is non-amenable 
(see [GrcJ 1.2.8). On the other hand, a subgroup of an amenable group is amenable ( |Grej . 
theorem 1.2.5). Hence G cannot be amenable. □ 

The famous Folner amenability criterion ( |Grej ) yields the following: 

Corollary 3.3. For every non- elementary hyperbolic group G there exists e > (depending 
on G only) such that #{-Br+i} > (1 + e)#{B R } for any R. 

Remark 3.4. Let G be a non-amenable group with growth function f(x) relative to a finite 
generating set S . Assume G acts on X with respect to some base point o G X ; denote the 
growth function of this action by g 0i $(x). Then there exists C\ > such that the inequality 
9o,s{ n ) — c if{ n ) holds for all natural n if and only if the action has maximal growth. 



Proof We first show the "only if part. By corollary 3.3 there exists e > such that the 
recursive formula f{n+ 1) > (1 + e)f(n) holds for every n. We choose a natural C satisfying 
Ci(l + e) c > 1. Then, applying the recursive formula C times we get: 

9o,s{n + C)> d/(n + C) > c x {\ + e) c f(n) > f(n). 

Now assume that the action has maximal growth, i.e. g ,si n + C) > f{n) for some natural 
number C > and every natural n. It is clear from definition of g Qy s that g ,s{ n + C) < 
(2#{S}) C x g 0) s{n) and hence for c\ = (2#{S})~ C the inequality g 0) s( n ) > c if( n ) holds. □ 

We recall the notion of exponential growth rate of a group G with respect to the set of 
generators S: X(G, S) = livrbn^^ \J f(n), where f(n) is a growth function of G. 

Let S be a finite generating set in G and let N be an infinite normal subgroup of G. We 
denote the image of S under the canonical homomorphism G — > G/N by S. The following 
theorem is often summarized by saying that the hyperbolic groups are "growth tight": 

Theorem 3.5. |AL] Let G be a non- elementary hyperbolic group and S any finite set of gen- 
erators for G. Then for any infinite normal subgroup N of G we have X(G, S) > X(G/N, S). 

The next corollary restates the above theorem in terms of maximal growth. 

Corollary 3.6. Assume G is a hyperbolic group acting on some set X from the right with 
maximal growth. Then the kernel of this action is a finite normal subgroup. 

Proof Let N be the kernel of the action on X. For any point o G X we have that 
oNg = og for all g G G and hence the growth function of the action g 0j $ satisfies: 

(2) 9o,s(n) < f G /N{n) for every n G N, 

where f(n) is the growth function of G/N with respect to images S of generators S of G. If 
f(n) is the growth function of G with respect to S and the growth of the action is maximal, 
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then there exists C\ > such that g ,s( n ) > c if( n ) f° r f° r every n G N. Hence, using (|2]) 
and the last inequality, we have: 

\(G/N, S) = Umnr+ao \Jj( n ) > ^'«V->oc \J 9o,s( n ) > lim n^oc \/ c lf( n ) = H G > S), 



which by Theorem |3.5| can only hold when iV is finite. □ 

In |BO] the authors provide examples of maximal growth actions of free groups satisfying 
some additional properties. 

Recall that in |Sta] a subgroup H of a group G is said to satisfy the Burnside condition 
if for any a G G there exists a natural number n ^ such that a n is in H. One of the main 
results of the aforementioned paper is the following: 

Corollary 3.7. f |BUj . corollary 6) Any finitely generated subgroup H of infinite index in 
the free group F of rank greater then 1 is contained as a free factor in a free subgroup K 
satisfying the Burnside condition. One can choose K with maximal growth of action of F 
on K\F . It follows that there exists a transitive action of F, with maximal growth and with 
finite orbits for each element g G F , which factors through the action of F on H\F . 

The following theorem generalizes the corollary 6 of |BO] from free groups to non-elementary 
hyperbolic ones: 

Theorem 3.8. Let G be a non- elementary hyperbolic group with growth function f{n). Then 
for any < q < 1 there exists a free subgroup H in G satisfying the Burnside condition and 
such that the growth fn\G( n ) of right action of G on H\G satisfies fH\c( n ) > Qf( n )- I 71 
particular, the growth of such action is maximal. 

Consequently, for every non-elementary hyperbolic group G there exists a transitive action 
of G with maximal growth such that the orbit of action of any element g G G is finite. 

Throughout this paper we will mainly discuss properties of left cosets. The connection 
between the right and left cosets is established by the following observation: 

Remark 3.9. The right coset Hg intersects the ball Br in G if and only if the left coset 
g~ x H intersects B R .D 

The abundance of actions of maximal growth is evident from the following: 

Corollary 3.10. Let G be a hyperbolic group and H be a quasiconvex subgroup of infinite 
index in G. Then the natural right action of G on H\G has maximal growth. 



Proof We first consider left cosets G/H. By theorem 2.5 there exists C > and the 
section s such that the group G is in Bc{s{G / H)). Hence for every g G Br there exists 
g G s(G/H) such that \g — g\ < C. By definition of s, \g\ < \g\ and thus g G B R . We get 
that B R C U geBR ns(G/H)Bcig), which implies: 

(3) f(R) = #{B R } < #{Bc] x #{s(G/H) n B R }. 

H gx^gi £ S {G/H) n B R then (because the map s is a section) giH ^ g 2 H '. We get that 



#{s(G/H) n B R ] < #{gH\gH n B R ^ 0} and the remark pT9| provides #{gH\gH n B R ^ 
0} = #{Hg- l \Hg- 1 f]B R ^ 0}, thus 

(4) #{s{G/H) n B R ] < ^{Hg-'lHg- 1 nB R ^ 0}. 

Evidently the sets {Hg-^Hg- 1 nB R ^(/}} and {Hg\3g x : Hg x = Hg & \g x \ < R} contain 
the same cosets, and by definition of the growth function fH,G/ii{R) of natural right action 
of G on G/H: #{Hg\3 9l : Hg x = Hgk \g x \ < R} = f H ,G/ H {R). Using inequalities Q, Q 
and the last equality we get: 

f(R) < #{B C } x 4{<G/H) n B R } < #{B C } x #{Hg\3 9l : H 9l =Hgk\ 9l \< R} 
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< UBc] x f H ,G/H(R). 



By remark 3.4 the action has maximal growth. □ 

4. Proof of theorem 13.81 

Throughout this paragraph we assume that the group G is non-elementary hyperbolic. 
The following lemma summarizes some geometric properties that we will need later. 

Lemma 4.1. Let a, b, c, d be points in a 5 -hyperbolic space X . 

(i) Assume that (a, c) b , (b, d) c < M. If we take Q such that (a,d) b < Q then \a — d\ > 
\a — b\ + \b — c\ + |c — d\ — 2M — 2Q. Moreover, if \b — c\ > 2M + 5, then we can choose 
Q = M + 5. 

Assume that the point d is on the segment [a,b] and 

(ii) d G i?Mi([a, c]) for some M\ > 0. Then 

(5) \d-b\> (a,c) b - 5 - Mi and 

(6) \a - c\ > \a - b\ + \b - c\ - 2 \d - b\ - 26 - 2M X . 

(Hi) that (b, c) a — 55 > \a — d\. Then d G B^s([a, c]). 

(iv) the vertex d is at least D > away from each point a, b. Then 

\d — c| < max{\a — c\ ,\b — c\} + 25 — D. 

Proof (i) By definition of Gromov product and conditions of part (i) we get that 

\a - d\ = \a - b\ + \b - d\ - 2(a, d) b = \a - b\ + (\b - c\ + \c-d\- 2(6, d) c - 2(a, d) b ) > 

> \a - b\ + \b - c\ + \c - d\ - 2M - 2Q. 
It remains to show the second claim in part (i). If \b — c| >2M + 5, then by Q: 

(7) (c,d) b =\b-c\-(b,d) c >2M + 5-M. 

By inequality ^ and definition (HI) of ^-hyperbolic space we have 
(c, d)b > M + 5 > (a, c)b + 5 > min{(a, d) b , (c, d) b }, 

which implies that (a, d) b < M + 5. 

(ii) Let d' be a point on [a, c] at distance at most M x from d. Then by (HI) and definitions 
of d, d'\ 

(d, c) b = -(\b - d\ + \b - c\ - |c- d\) = b\ - \a - d\ + \b - c\ - |c- d\) = 

= -{\a — b\ + \b — c\ — \a — c|) + ^d* 2 - c l — \ a ~ ^1 — l c — ^1) — 

> (a, c) b + -(|a - c| - [\a - d'\ + \d - d'\) - [\d - d'\ + \c - d'\]) = (a, c) b -\d-d!\. 

We obtain the first claim of part (ii) by using definition (HI) and the expression for (d,c)b 
above : 

\d — b\ — (d, a)b > min{(d, c)b, (a, c)b} — 5 > (a,c)b — 5 — \d — d'\ , 
and apply it to obtain the second claim: 

\a - c| = \a - b\ + \b - c| - 2(a, c) b > \a - b\ + |6 - c| - 2(\d - b\ + \d - d'\ + 5). 

(iii) Assume d S 4< 5([a,c]), then d G -B 4< 5([6, c]) by (H2). We apply part (ii) to the points 
b, a, c, d with Mi = 45 and obtain that \a — d\ > (b, c) a — 5 — 45. Contradiction. 

(iv) By definition (H3) we have that 

\d — c\ + \b — a\ < max{\a — c\ + \b — d\ , \b — c\ + \a — d\} + 25, hence 
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\d - c\ < max{\a - c\ + (\b — d\ — \b — a\), \b - c\ + (\a - d\ — \b — a\)} + 25 < 
< max{\a — c\ ,\b — c|} + 25 + max{\b — d\ — \b — a\ , \a — d\ — \b — a\} < 
< max{\a -c\,\b- c\} + 25 - D.D 

Lemma 4.2. Consider subgroups Hi and % 2 in a finitely generated group G. If there exists 
M > such that #{B M (Hi) n B M {H 2 )} = oo then #{%i n U 2 } = oo. 

The lemma is equivalent to the statement: if fl H 2 } < 00 then the set Bm{H\) H 

Bm(T^2) is finite for every non-negative M. 

Proof Assume that #{Bm(Hi) ^B m ((H 2 )} = 00 for some M > 0, then there exist infinite 
sequences of elements {hu} C "Hi and {h 2 i} C H 2 such that l^ 1 /^) = \hu — h 2i \ < 2M 
for every i G N. We denote the element h 2 i by U. Since \U\ < 2M and the geometry of 
CayiG) is proper, there exists an element I G G and a subsequence {ij}, j G N such that 
= = I in G for any ji, j 2 G N and thus h{lh 2s = h^h 2 k in G for every s, k G {ij}. We 
obtained that hi k h~{} = h^h^} belongs to "Hi fl 7-L 2 for every s,k G {ij}. For every fixed fc, 
lirus^oo \h\khis\ > {lirris^oo \ — \h\k\ = 00 which imples that the intersection Hi fl H 2 
does not belong to a ball Br for any R > and thus is infinite. □ 

Lemma 4.3. Let H be a K-quasiconvex subgroup in a 5-hyperbolic group G and let E be an 
infinite elementary subgroup in G. Then the following assertions are equivalent: 

(i) for any number M > we have E <f_ Bm(H); 

(ii) #{Er\H} < 00; 

(Hi) There exists M > (depending on E and % only) such that (x,h) < M for any 
x EE, hen. 

Proof We first show that (ii) implies (i). If the intersection EDH is finite then by lemma 



42] we have #{B M (E) D B M (H)} < 00 for any M > 0. In particular, #{£ n B M (H)} < 00 
and hence E (jL B M (H) for any M > 0. 

Now we show that (hi) implies (ii). Let x be an element of E and \x\ > 2M. We have 

\x-h\ = \x\ + \h\ - 2(x, h) > \x\ - 2M > 0, 

hence x ^ H and so the intersection E fl H belongs to the ball B 2 m{c) which is a finite set. 

It remains to show that (i) implies (iii). Since E is infinite virtually cyclic we can choose 
an element x in E of infinite order and thus E is of finite index in E(x). Hence 

(8) there exists a constant M such that E(x) C B Mo ((x)). 

Let K x = K((x)) be a constant provided by lemma 2.6[ iii). 



Assume (iii) does not hold, i.e. for every M > there exist y G E, h G H, satisfying 
(y, h)> M + M . Then by g, y = x l a for some a G E, \a\ < M , t ^ and 

(9) (x\ h) > (ar*a, h) - M > M + M - M = M. 

Hence for every M > there exists an integer t and an element h G % such that [x t , h) > M. 

Now we fix an arbitrary t and choose M so that < M — K x — 55. We may assume 
without loss of generality tha t t > 0. Then by ([9]), there exist t' > t and h E H such that 



(x t ,h) > M. By lemma 2.6 ii) vertices x m are within ^-neighborhood of [e,x* ] for any 
< m < t'. In particular, there exists a ver tex b G [e, x l ] such that \x l — b\ < K x and thus 



\b\ < M — 55 < (a;*', /i) — 55. By lemma 4.1 iii) , we have that b G ^^([e, h]) and, because 
is -?\"-quasiconvex, b G B^ +K (H). Finally, we get that x f belongs to B a s+k+k x {H) f° r every 
t contrary to (i). □ 



In lemma 4.4 and theorem 4.6| we follow in part the line of argument from |Arzh] (in 



particular we apply lemma 13 |Arzhj ). 



10 



VLADIMIR CHAYNIKOV 




Lemma 4.4. Let x be an element of infinite order in G and choose a constant Mi > 0. 
Then there exist a natural number m and a number M 2 > such that for any element h in 
G satisfying conditions \h\ < 2M\ and h £ E(x) and any \t\ ,\s\ > m the following inequality 
holds: 

\x l hx s \ > \x*\ + \h\ + \x s \ - M 2 . 

Proof For a pair of integers s, t we consider a closed path p\q\p 2 q 2 in Cay(G), where the 
path pi starts from e and lab(pi) = x~ f , the path q 1 is geodesic and ends at vertex hx s , 
the path p 2 satisfies lab(p 2 ) = x~ s and q 2 is geodesic with lab(q 2 ) = h" 1 . We define phase 
vertices a, on p\ and phase vertices bj on p 2 1 relative to the natural factorizations x~ l and 
x s respectively (i = 0, — t and j = 0, s). 



Step 1. We take constants \ } c,K x = K((x}) provided by lemma 2.6 for the cyclic group 
(x) and define 

C = max{2K x + -\x\,K x + 2M 1 } + 85. 

Let us denote by yi a phase path connecting vertex a, with some phase vertex bj of p 2 . 
Assume that \yi\ < C for some %. We define subpaths p[,p 2 of paths pi,p 2 , where the path 
p[ connects a Q to and p' 2 connects bj to bo- Considering the closed path p[yip' 2 q2, we have 

\j\ \x\ >\h- hx j \ > \x*\ - \h\ - \yi\ > X \x\ \i\ -c-2M 1 - C, 

which implies that \j\ > ^W^-c-c- 2 ^ > \ |^| — c 1; where c\ = c+ °m Mi ■ 

Since we have fixed the constant C, we may apply lemma 2.10 to the closed path p[yiP 2 q 2 
to obtain an integer mo such that if we choose a number i satisfying A |io| — C\ > m and 
hence |zo| > m then there exists a phase path y^, < i such that lab(yi') G E{x). If the 
vertex bj> is the end vertex of y?, we get that x~ % lab(yii)x~i h = e in G and hence h G E(x), 
contradiction. We obtained that there exist i$ depending on x and C, such that 

(10) IWol><7. 

Step 2. We show now that a io G Bss+k x (qi)- By lemma 2.6 a,i G Bk x ([c, x~ f }) and using 



twice the condition (H2), we get that cij belongs to B 8 $ + K x (q 2 U [h, hx s ] U q\). 

Clearly aj ^ Bss+k x (Q2}' since \yi \ is minimal, i.e. \yi \ < |a^ — by \ for every j = 0, ...,s 
we get for j' = that 

|yj < \ a k) ~ bo\ = \a io - h\< d(a io ,q 2 ) + \q 2 \ < 85 + K x + \h\ < C 



contrary to (10). 

Similarly, aj ^ B s s+K x ([h,hx s ]). Otherwise we may consider a vertex z on [h, hx s ] at 
distance at most 85 + K x from aj and choose a vertex z' on p 2 at distance no more then K x 
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from z. Finally, there exists a phase vertex bj> on p 2 such that \by — z'\ < \x\ /2. Using the 
minimality of |?/j | we obtain the estimate for the length of phase path: 

\Vi \ < K -z\ + \z- z'\ + \z - bj,\ < {K x + 85) + K x + \x\ /2 < C, 

which again contradicts (10). The claim of Step 2 is proved. 

Step 3. Let us choose some \t\ , \s\ > \i \. We choose z on [e, x~*\ such that 

(11) K-z\<K x . 

By Step 2 the vertex a io is in the set B 8 s+k x (qi) and hence 2; G -EW^i^^i)- Applying 
lemma 4.1 (ii) to vertices e, x - *, hx s , z we get using @, < 2M i: 

ki| > |x*| + |/ix s |- 2 M-25-2(85 + 2 J fQ > |x*| + (|/i| + |x s |- 4M i) -2 \z\-25-2(85 + 2K x ). 
Inequality (11) implies that + K x >\z\ and we conclude that 

\q x \ > \x t \ + \h\ + \x s \-2(\x io \+K x )+2(§5+2K x ) = |x*| + |/i| + |x s |-( 4M i+ 2 \x io \+6K x + 185). 

It remains to define the constant M 2 (depending only on (x), M%, %) to be 4Mi + 2 + 
4i^ x + 185 and define m = \io\- Q 

Lemma 4.5. f jArzh] . lemma 13) Let n > 1, r > 485 and elements hi, gi £ G (1 < i < n) 

satisfy : 

(12) |#| > 15r, (1 < i < n), > + \gi\ - 2r, 

(13) \g^xhigi\ > \gi-i\ + + \gi\ - 2r(l <i<n). 

Then the following assertions are true: 

(i) One has 

\h x g\...h n g n \ > |/ii^i.../i n -i^n-i| + |^n| + Ifi'nl - 5r. 
In 'particular one has (by induction) higi...h n g n ^ e in G. 

(ii) Let p be a path in Cay(G) labeled by h\g\...h n g n . Then the path p and any geodesic 
[p-,p + ] are contained within 4r -neighborhood of each other. 

Theorem 4.6. Let G be a non- elementary hyperbolic group and H be a K-quasiconvex 
subgroup of G. Consider an element x in G of infinite order such that E(x) D H — {e}. 
Then there exists a number r (depending on % and x only) such that 

(i) (x s , /i) < y for any h G H and s G Z and 

(ii) for any r > r there exists t' > such that for every t > t' and g = x f the subgroup 
Hi — (g^H) is (45 + 4r + max{K,\g\ /2})-quasiconvex, of infinite index and canonically 
isomorphic to (g) *"H. Moreover, the inequalities of lemma 4-5 hold for r; gi G {g)\{e} and 

^ en. 

Proof By lemma 4.3[ iii) there exists M > such that (x s , h) < M for any h G H and 
sGZ, hence 

(14) \hx s \ = \h\ + \x s \ - 2(x s , h) > \h\ + \x s \- 2M. 

Now we consider an arbitrary element x mi hx m2 . lf\h\ > 2M + 5, then apply lemma 4.1[ i) 
to vertices e, x mi , x mi h, x mi hx m2 in Cay(G): 

(15) \x mi hx m2 \ > \x mi \ + \h\ + \x m2 \ -AM -26. 



lemma 2.6 iv) provides a constant M' > such that the following inequality holds provided 
mim 2 > 0: 

(16) \x mi x m2 1 > \x mi I + \x m2 1 - 2M'. 
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By lemma 4.4 there exist a natural number m and a non-negative constant M 2 such that 
for any \m\\ , |m 2 | > m the following inequality holds: 



(17) \x mi hx m2 \ > \x mi \ + \h\ + \x m2 \ - M 2 
for every h ^ 1, \h\ < 2M + 25. Now we choose 

(18) r = max{2M + 5,M 2 /2,485,M'}, 

and then for any r > r we choose t' satisfying \t'\ > m so that the inequality 

(19) x*| > 15r, holds for every t \t\ > \t'\ . 

For g = x l we consider an arbitrary element hig Sl ...h n g s ™ , where n > 1, Si...s n 7^ and 
every hi G H\{e} for z = 1, ...,n. We check the first condition of lemma 4.5, i.e. \g s \ > 15r. 



For s 



1 it is provided by (19), if s > 1 then: 

-(*—!)* I 



IS' 



> 



ar 



,r 



- 2M' > a_1 + 13M' > 15r. 



The second condition of lemma 4.5 is satisfied by (14) and the third because ( 15 )— (17) hold. 

We obtain that equality hig Sl ...h n g Sn = e in G, where n > 1, implies that either Si...s n = 
or hi = e for some i = 1, n. Thus the group generated by H and g is isomorphic to ~H * (<?). 

Consider an element ft, = hig Sl ...h n g Sn h n+1 in C7 where Si...s n 7^ and hi 7^ e for i < n 
{h n+ \ can be the identity e). Define a path pp' in Cay(G) with p starting from e and 
label h%g si ...h n g Sn in Cay(G) and path p' labeled by h n +i- By (H2) and lemma 4.5 (ii) we 



have that [e,p' + ] C B^s+irip Up'). In turn, every vertex v of p U p' is either within If- 
neighborhood of (l-t,g) (if f is a vertex of a subpath labeled by hi) or at most \g\ /2 away 
from (H,g) (if f is a vertex of the subpath labeled by g Si ). We conclude that every vertex 
z G [e,p' + ] is within 45 + 4r + mao^-fT, |gr| /2} from a vertex in Hi = (H,g). Hence "Hi is 
(45 + 4r + max{i^, |p| /2})-quasiconvex. All conclusions of the theorem are checked for T-Li 
except the infmiteness of index. It only remains to observe that the subgroup Hi = (H, g 2 ) 
has infinite index in (TL, g) and hence in G. It satisfies the all of the conditions of the theorem 
and hence the conclusion holds for the same constant r and g = x 2t .O 

Let us consider a path p in Cay(G) starting at vertex a and ending with b with label 
hig Sl ...h n g Sn h n , i.e. ahig Sl ...h n g Sn h n = b in G where Sj G {±1}, hi G % and if hi = e for 
1 < % < n then = 1. We shall denote: 



(20) 



ao = a, 

ahi...hig Si for 1 < % < n, hi 



bi = ahi, 
ahig Sl ...hi, for 1 < % < n. 

Lemma 4.7. Assume that theorem \4 . (\ holds for H,x. Take some constant r and an element 
g = x l satisfying the same theorem. In the notations (20) we have that (a, 6j + i) a . < r + 5 for 
any % > 1. 

Proof The definition (H3) for a, bi, a iy b i+ i reads: 

(21) \di — a\ + \g Si h i+ i\ < max{\bi — a\ + \h i+ i\ , \b i+ i — a\ + \g Si \} + 25. 

The theorem 4.6 permits us to apply the inequalities of lemma |4.5| (i) and the second 
condition in (12) to the left side of (21): 

5r) + (\g Si \ + \h i+1 



a,- 



a\ + \g Si h i+ i\ > (|ai_i 
applying the first inequality in (12) we obtain 

|aj -a\ + \g Si hi+i 



a\ + \hi\ + \g Si \ 



2r), 



By the conditions on r in theorem 4.6 
(22) \di - a\ 



> (\oi-i -a\ + \hi\) + \h i+ i\ + (2 \g Si \ - 7r) > \h - a\ + \h i+1 \ + 23r. 
in theorem 4.6 

g Sl h i+ i\ > \bi -a\ + \h i+ i\ + 23r > \b { - a\ + \h i+ i\ + 25. 
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Hence we may rewrite (22) as |oj — a\ + \g s 'h i+ i\ < — o| 
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+ 25 and thus (using 



the second inequality of (12) again): 

Ik+i — a\> la, - a| + l^/ii+il - \g s ' \ -25 > |a« - a| + + - 2r - \g Si \ - 25 
= \a,i — a\ + — 25 — 2r, which by (HI) implies that (a, &i+i) 0j < r + 5.D 



Lemma 4.8. Assume that theorem \4-6] holds for TL, x. Take some constant r and an element 
g = x t satisfying this theorem. In the conventions above (see (20)), assume that 

(i) ai G Br for some i > 1. Then a\ belongs to Br + 2S-2t- 

(ii) bi+i G Br for some % > 1. T/ien ai belongs to Br. 

Proof (i) By lemma 4.5[ ii) there exists b' G [a, a*] such that 
(23) |6'-ai|<4r. 



Using the inequality (12) of the same lemma, we have 



(24) \b' - a\ > \a - a x | - |&' - a x | > \g\ + \h x \ - 2r - Ar > 9r. 

Similarly, we may inductively apply lemma |4~5| (i) to the subpath of p connecting aj, <Zj for 
j < v. 



(25) 



H-l 



\hi\ + \g Si \ 



5r > |aj 



Oj_i| + 15r — 5r > 10r(i — j) 



and apply it in order to estimate (for % > 1): 

1^' — a i| > l a i — a i| — |°i — b'\ > 10r(i — 1) 



4r > 6r. 



The inequalities (23) and (24) allow to apply lemma KlTiv) to a, e, 6' (with D = 6r) 



and get that \b' — e\ < max{\a — e\ , \ai — e|} + 25 — 6r. Since a, aj G -B/?, we have that 



\b' — e\ < R + 25 — Qr. We use the previous inequality together with (23) to conclude that: 
K - e| < |ai - b'\ + \b' - e\ < 4r + R - 6r + 25 = R + 25 - 2r. 

(ii) The inequality (25) we have that |aj — a\ > lOr > r + 65 + 1; on the other hand lemma 
4.7 implies that r + 65 + 1 > (a, 6j+i) ai + 55 + 1. Thus we can choose a vertex dona geodesic 
[a, a*] satisfying inequalities: 

(a, &i+i)oi + 55 + 1 > \d - di\ > (a, b i+1 ) ai + 55. 



Then, by lemma HTTTiii), d belongs to B±$(\a, 6j+i]) and using lemma 4.7 we get 



d(a h [a, 6<+i]) < \d - b\ + 45 < (a, 6 i+ i) ai + 55 + 1 + 45 < r + 105 + 1. 

By (H2), segment [a,6 i+ i] belongs to the 45-neighborhood of union [e, a] U [e, b i+ x) which is 
a subset of Br because a, b i+ i G Br. Hence 

K - e l < [o> + 45 + J R< J R + r + 145+1 
and by part (i) of this lemma we conclude that a\ belongs to B R _ r+ i 6 s+i C 5^.D 

Lemma 4.9. Lei H be a K-quasiconvex subgroup in a hyperbolic group G. Assume that 
a G Br and ah Br for some h G TL. Then either (a _1 ,/i) < 135 + K or there exists 
b\ G aH PI -B_r suc/i that b\h\ = ah and \h±\ < \h\ for some hi G "H. 

Proof Assume that (a -1 , h) > 135 + K. We choose a vertex d on the segment [a, a/i] such 
that |d— a\ = K + 85. By lemma 4.1[ iii), d G B$s{[e.,a\) and we can choose d! G [e, a] to 
satisfy the inequality \d — d'\ < 45. Then we have 

\d - e| < |e - tf | + |tZ - tf | < (|e - a| - |a - d'\) + 45 < R - \a - d'\ + 45 < 

< i2 - \a - d\ + 45 + 45 < R - K. 



14 



VLADIMIR CHAYNIKOV 



By quasiconvexity of H, there exists bi G aH, \b\ — d\ < K and hence hi G B R . By the 
choice of b\ we have that b± ah = h± E H and 

|&i - ah\ < \h -d\ + \d- ah\ < \b x -d\ + (\a - ah\ - \d-a\) < K + (\h\ - K - 85) < \h\ .□ 

Lemma 4.10. Assume that theorem \4-6\ holds for H, x. Take some constant r and an 
element g = x l satisfying this theorem. We adopt notations (20) and let a, b be vertices 
in Br and ah\g s h2 = b in G for some hi,h 2 G H, s G {±1}- Assume furthermore that 
(a -1 , hi) < 135 + K and that bi ^ Br. Then 

\hi\ <K + ^ + 155. 



Proof Definition (HI) and theorem 4.6 yield: 

(26) 1 > (ax,a) bl > min{(a,b) bl , (a l ,b) bl } - 5 > min{(e,a) bl , {e,b) bl , (ai,6) 6l } - 25. 

Consider the last two Gromov products on the right-hand side of (26). We have: 

1 



(e,b) bl = 1 -(\b 1 \ + \b-b 1 \-\b\) = ±(\b 1 



+ i 16 — fell 



by the conditions of this lemma \bi\ > R > \b\ and using theorem 4.6 we conclude 



(e,b) bl > + -(\g\ + \h 2 \ -r ) > -\g\ 



Similarly, 



(ai,b) bl = -(\g\ + |6 — &ij 



N) > ^\g\ + (\g\ + \h 



r 



r ) 



> 7r > 7r n . 



N) > \g\ 



^ > 14-r . 
2 ~ 2 



Now we may rewrite (26) as y > (e, a) bl — 25. Note that (e, bi) a = (a 1 , hi) < 135 + K, 
thus by definition of the Gromov product Q: 

\h\ = (e,a) bl + (b u e) a < (y + 25) + (K + 135). □ 

In order to estimate the number of H-cosets in Br from below, we define Mr = {aW\ aHfl 
B R + 0} and Q R = {aH G M R \3b G B r , bH^aHk b(H, g) = a(H, g)}. 

Lemma 4.11. Let H be a free K -quasiconvex subgroup in G. Then for any fceN and any 
x G G of infinite order either: 

(i) there exists t ^ such that x l EH, or 

(ii) there exists t such that for g = x l the group (H,g) is quasiconvex and canonically 
isomorphic to the free product H * (g). Moreover ||^| < ^ for any R > 0. 



Proof Assume that (i) does not hold, so x t G H implies t = 0. By lemma 4.2 



we 



have that for every M > the number of vertices in Bm((x)) D Bm(H) is finite. There 
exists M > such that E(x) is in M -neighborhood of (x), hence B M (E(x)) D B M (H) C 
B M +M ((x))nB M+Mo (n) and hence #{B M (E(x))nB M (U)} is finite thus #{E(x)nH} < oo. 
Since H is free, th e las t inequality means that E(x) D H — {e}. 

Using corollary 3.3, we choose c so that that 2 k+1 (#{B K +r +i58} 2 #{BR-. c }) < #{B R } 
and r according to the theorem |4.6| and satisfying: 



(27) 



r 



r > max{c/7, 2(K + + 175)}. 



We choose t according to theorem 4.6 



Let aH belong to Qr, then there exist b G Br, b ^ aH, and elements hi E H (i = 
l,...,k) such that ah\g si ...g Sk hk+\ = b in G. By lemma 4.8 we have that either b± = ah\ 
or a\ = ah\g Sl or ah\g Sl h2 belongs to Br. Hence we can assume that b = ah\g si h2, where 
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hi,h 2 6 K, s e {±1}- Clearly aH ^ bH, otherwise ahig Sl h 2 = ah and g Sl = x tSl E %, 
contradiction. 

We may also assume that a, hi are chosen so that \hi\ is minimal with respect to all 
factorizations a'h' = ah\ in G where a' E aH fl Br. Similarly, we may assume that b, h 2 
are chosen so that for any b' E b% fl B R and h' E H the equality b'h'^ 1 = bh^ 1 implies 
that \h'\ > \h\. According to the choice we made, if hi ^ e (h 2 ^ e) then bi = ahi ^ Br 
(respectively ai = ahig s £ Br). Now we are in position to apply lemma 4.9 to the pairs 
a, ahi and b, bh^ 1 , which provides that (a -1 , hi) < K + 135, (& _1 , h% ) < K + 135, and then, 



by lemma 4.10, we conclude that 
(28) 



r 



hi < K+ — + 155, for i = 1,2. 



If hi = e for i 



1 or 2 then the corresponding inequality in ( 28 ) holds trivially. 
E Bi 



We have that &i,ai E B R+K+ To_ +lb& . Since \g\ > 15r, we can fix a factorization g = gig 2 

in G such that \gi\ + \g 2 \ = \g\ and \gi\ , \g 2 \ > Let b' = ahigi if s = 1 and b' = ahig^ 1 if 
s = — 1, we will call 6' a middle point of the path p starting at a with label hig s h 2 . 

Applying lemma 
25- 

(29) 



15r 



4.1 



iv) to vertices fei, ai, b', we obtain that \b' — e\ < (R + K + ^ + 155) + 



As we choose r according to (27) we obtain: 



b' E B 



R-7r- 



We have obtained that if a coset a'"H belongs to Qr then there exist a E a'W fl .Br, 
b E Br, hi, h 2 E Ti and s E {±1} such that the equation ahig s h 2 = b holds in G together 



with conditions (28) and (29). Hence the number of elements in Qr is not greater then the 



number of paths with label hig s h 2 in Cay(G) such that the middle point b' of each path 
satisfies (|29l): 



(30) #{Q R } < #{of hig s h 2 satisfying @} x #{B R _ 7r } < 2#{^ + ra +155 } 2 x #{B R _ 7r }. 



Due to our choice of r in (27) we finally get 



UQr) < 2#{B K+ r_ i+155 } 2 #{B R _ 7r } < ¥ #{Br}.V 

Remark 4.12. Let 7-L be an infinite quasiconvex subgroup of G of infinite index. Then there 
exists an element x E G of infinite order such that it is non- commensurable with any element 
ofU. 

In particular, this remark implies that no infinite index subgroup satisfying the Burnside 
condition in a non-elementary hyperbolic group is quasiconvex. 



Proof By proposition 2.4, for every iV > there exists a double coset TigTi which has no 



representa tive of length shorter then N. Choose an element g for some iV > 2K + 25. Then 
by lemma 2^ the intersection H fl g~ 1 'Hg is finite. The subgroup % contains an element 
h of infinite order because (by Lemma 18, |Iv01j ) every torsion subgroup in a hyperbolic 
group is finite. The intersection (g~ l hg) fl H C g~ lr Hg D TL is finite and hence x = g~ x hg is 
non-commensurable with any element of H.O 



Theorem 4.13. For every non- elementary 5 -hyperbolic group G and any < q < 1 there 
exists a free subgroup H satisfying the Burnside condition and such that #{ aH \^^y R ^ > q. 



(31) 



Proof We choose a sequence {fcijieN such that 

1 
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Let {xj}, j G N be a list of all elements of infinite order in G. We fix notations %i = 
for some positive numbers t ; 6 N which we will determine later. We define 
H = Ui^xHi, it clearly satisfies the Burnside condition. Then we denote M l R = {aHi\ a%i fl 
Br 7^ 0} and Q R = {aHi\ 36 G B R such that aH, ^ bU j & aH i+ i = bHi + \}. 

We set "H = {e} and thus M R = B R . 



that there exists t\ > such that Hi = (pi) (where gi 
#{Q%} 



lemma 4.11 (applied to 7i , X\ and k\) provides 

is cyclic, quasiconvex and 



x 



Br 



< 



2 fc i 



for any R > 0. It provides the following estimate for M R . 

1 

Now we assume by induction that a free qua sicon vex subgroup % 
constructed by repeated application of lemma 



#{M^} > #{M°} - #{Q° } > (1 - 



4.11 



V* 1 

\ X 1 5 



**) has been 



and M l R satisfies inequality 



(32) 



#{M R } > (1 - ± - ± - ... - ^)#{2fc}. 



If C BmCHi) for some M > then by lemma 4.3 there exists ti+± > such that 



1 El-Li and we can set "Hj+i = Hi, finishing the induction step (M l R +l 



X i+1 



M 



R) 



Assume now that (iCi+i) <f. Bm{Hi) for any non-negative M, then by lemma 4.3 we have 
#{E(x) fl Hi} < oo and hence (because 7^ is free) i?(x) fl Hi = {e}. We choose t i+ i 
appplying lemma 4.11 to Hi, a^+i, fcj+i and using the induction assumption (32): 

1 1 



#{M R +1 } > #{M R } - #{Q^} > (1 



2 fei 2 fc2 



XI 



1 

2*i 



1 

2*2 



2** 



1 



and by (31 ): 



#{M R } >(1-El 



=1 2 fc * 



)#{B R }>q#{B R }.n 



Proof of theorem |3.8 By the remark 3J3 the number of left cosets intersecting B n is 
equal to the number fuxci 71 ) of right ones. We can now fix some < q < 1 and using 
theorem 4.13 find a group H such that f'H\G{ n ) — Qf( n )- Thus (by remark 3.4) the growth 



of action of G on H\G is maximal. □ 

5. Proof of theorem 11.21 and corollary 11.31 

Lemma 5.1. Let G be a non- elementary hyperbolic group and % be a quasiconvex subgroup 
in G such that E(G) PI H — {e}, then there exists g G G of infinite order such that E(g) = 
(g) xE(G) and (H,g) is quasiconvex of infinite index and is canonically isomorphic to H*(g). 



(y) x E(G). 



Proof By lemma 2.7 there exists y G G of infinite order such that E(y) 
We have either 

(I) #{E(y)nH}<oo, 

or (II) #{E(y) n T-i) is infinite. 

Take an element y k a G E(g) and assume y k a G H for some fcGZ and a G E(G), then we 
have (y h a) n = y kn a n for every n (because a commutes with y). Note that for a non-zero k 
the equality y kni a ni = y kn2 a n2 holds in G if and only if ni = n 2 . 

Hence in case (I) we have that k = and thus E(y) fl H C E{G) nW — {e} and we may 
apply theorem 4.6 to find t > and obtain the canonical isomorphism (%,?/*) = T-L * (y l ). 



Thus we only need to consider case (II) when y a G f-L for some non-zero k. Replacing 



y with y k a we may assume that y is in H. By remark 4.12 there exists an element x of 
infinite order such that x is non-commensurable with any element of %. Replacing x with 
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its non-zero power if necessary, we may assume that x commutes with E(G). We define a 
subgroup Hi = (y), which is quasiconvex by lemma 2.6[ ii). Since "Hi fl E(x) = {e}, there 



exists a constant tq > such that (x l ,y s ) < y for all t, s G Z by theorem 4.6 By part (ii) 
of the same theorem and r = ro, there exists t' > such that (x* , y) = (x 1 ') * (y) . W e denote 

hold for 



4.5 



X\ = x l so the subgroup (xi,y) is free quasiconvex and inequalities of lemma 
"Hi, Xi and r = r . In particular, for every reduced word w in (xi,y), the corresponding path 
in Cay(G) with label w is within 4ro-neighborhood of a geodesic connecting its ends. 

By lemma 4.3 there exists M > such that (x s , h) < M for every sGZ, h E H. Choose 
t > such that |xf | > 4ro +K + 2M for every |s| > £ and denote X2 = x*. We have that for 
any non-zero m: 

(33) d(x%, h) > \x%\ + \h\ -2M > \x%\ - 2M > 4r + K. 

Let element w = y s °x l 2y Sl ...x^y 13 " satisfy Si,ti,t n ^ for i = l,...,n — 1 and assume that 
w G H. Then every phase vertex of w is in (4ro + .^-neighborhood of H, which contradicts 
inequality (33) because d(y s °x t 2 ,y s °) = d(x^ , e) > 4r + K. We conclude that an element w 
of the free group %2 — (^2? y) is commensurable with an element of H if and only if w = y s 
for some integer s. 

Now we consider an element y k x\ for sufficiently large k and will show that the group 
E(y k X2) is equal to (y k X2) x E{G). Let z be an element of E(y k x k ), i.e. the equality 
z(y k x k ) m z~ 1 = (y k x k ) m holds in G for some m = ±m' 7^ 0. We choose a constant 

M > 2 |z| + 8r + 265 + (3ife + l)(max{|y| , |x 2 |}) 

and a natural number s divisible by m such that | (2/ fc o:§)" 5 1 > Mq. We consider a closed 
path piqiP2Q2 m Cay{G) such that lab{jp\) = lab(p 2 ) = z, lab(qi) = (y k X2) s , and labi^q^ 1 ) = 
(y k x k ) s , where s' = ±s. For convenience we denote the initial vertices of Pi,qi,P2, 92 by 
a, 6, c, d respectively. We choose a vertex u on [b, c] at distance \z\ +55 in Cay{G) from the 
vertex 6. Then, using (H2), u is in 45-neighborhood of some u\ on [a, c] U [a, 6] and, by the 
choice of u, is actually on [a,c]. Using (H2) again, and taking into account that 

\u{ - c| > \b - c| - \z\ - 55 - 45 > M - \z\ - 95 > \z\ + 55 

we obtain that there exists v! on [a,d] satisfying \u' — u\\ < 45. Hence 

(34) |u - u| < 85. 

Similarly we can choose v on [6, c] at distance |z| + 55 from the vertex c and a vertex on 
[a, d] such that 

(35) \v -v\< 85. 
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Since q\ and [b, c] are within 4r -neighborhood of each other, we find phase vertices u, v on 
qi relative to the factorization y k x 2 ...y k x 2 of lab(qi) such that 



(36) 



v\ < 4r + -max{\y\ , \x 2 \}. 



Similarly we find phase vertices u',v' on q 2 such that 

1 



(37) 



it 



u 



< 4r + -max{\y\ , \x 2 \}. 



Now we consider a closed path p^q'iP^q'z, where q[, q' 2 are subpaths of q\ and q 2 respectively 
and p[ = [u',u], p' 2 = [v',v]. According to inequalities (34)-(37) above: 

(38) 

Note that 

v\ — \u — v\ — \u — u\ — \v — v\ > \qi\ 



\Pi\ < 8r + max{\y\ , |x 2 |} + 85, where % = 1,2. 



\u 



u 



\u — It 



u — u 



and using the definitions of w, v and (36) we get: 
(39) \q[\ > M — 2 \z\ — 105 — 8r — max{ , |x 2 |} > 3k max{\y\ , |x 2 |}. 

We consider q[ = t±...t n , where either labfa 



or lab(t 2 i-i) = x 2 , 
have that n > 4. 



lab(t 



2i I 



= y fc , lab(t2i) = x\ for every 1 < 2? < n — 1 
y fc for every 1 < 2i < n — 1. By the estimate on q[ above we 



Now we use (34), (35) and (39) to obtain: 

\u' — v'\ > \vf — v'\ — \u' — u\ — \v' — v\ > \u — v\ — \vf — u\ — \v' — v\ — \v! — u\ 
> M — 165 — 2 \z\ — 105 — 8r — max{\y\ , |x 2 |} > 3A; max{\y\ , |x 2 |}. 



We consider (q 2 ) 1 = t\...t' n ,, where lab(t 2 i) = y k ' ,lab(t 2 i+i) = x 2 for every 1 < 2i < n' — 1 



or lab(t 2i ) = x 2 \ lab(t 2i+1 ] 
on q[ above, n' > 4. 



y 



'' for every 1 < 2i < \n'\ — 1 where = ±fc'. By the estimate 



We can now apply lemma 2.10 to the closed path p'iq[p' 2 q' 2 with upper bound on |p^| 



provided by (38) and obtain a constant mo such that for every k > mo the paths t 2 and £3 are 
compatible with t\ and t^ +1 respectively (for some unique 1). Let us denote for convenience 



lab{t 2 



W k , lab(t 3 ) 



Wl lab{Q 



Wj , lab(t 3 ) = W i+1 , where the sets {W 2 ,jy 3 }, 



{Wi, W i+ i} and {x, y} are all equal. Lemma 
paths v 2 and v 3 with labels V 2 , V 3 such that: 



2.10 



also provides that there exist compatibility 



(40) 



V 2 x W r 2 V 2 



w t , vr 1 w*v* = w 



i+n 



for some r, s, r', s' > 0. Because x 2 and y are non-commensurable, the equalities (40 ) are only 
possible if W 2 = and W 3 = VF i+1 . Moreover, one of the exponents is positive because 
y is not conjugate with y~ l and thus /a6(g 2 ) _1 = {y k x 2 ) m and P^ 2 = P^j and = Wi+\. 
Now by definition of compatible paths we have that V 2 G E(W 2 ) and V3 6 ^(W^). Consider 
a path u connecting the terminal vertex of t 2 with the terminal vertex of t\. We also consider 
a pair of paths q{v 2 g 2 and g^f 3^4 each of which has the same initial and terminal vertices as 
the path v. Reading off their labels provides the following inequalities in G: 



lab(v) 



for some exponents s* G Z. Hence lab(v) G E(W 2 )nE(W 3 ) = E(x 2 )f\E(y) = E(G). We ob- 
tained that z = lab(pi) is equal to either (y k x 2 ) s lab(v)~ 1 (y k x k )~ s or (y k x 2 ) s y k lab(v)~ 1 ((y k x 2 
(y k x 2 ) s lab(v)^ 1 (y k x k )~ s for some non-negative numbers s',s". In both cases z G E{G) x 

({y k A))- 
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We obtained that E(g) n U 



{e} for g 



y k x\, and now the lemma follows from theorem 



Proof of theorem 1.2 (1) The sufficiency is provided by theorem 4.6 



Assume that 
H * (x f ). Take 
= e in G. Thus 



there exist an element x of infinite order and it ^ such that ("H,x*) 
h G E(x) n "H, then there exist n ^ and n' = ±n such that h~ 1 x n hx n 
h~ l x tn hx tn = e in G which imlpies h = e. 

(2) The sufficiency follows from lemma 5.1 To show the necessity it is enough to notice 
that if the element x satisfying part (1) exists then E(G) PI H < E(x) D H — {e}. 

(3) Denote the subgroup E(G) PI (H * (x*)) by K, it is a finite subgroup in 7/ * {x 1 ). By 
Kurosh subgroup theorem, K is conjugate to a subgroup in On the other hand K is 
normal in U * (x*) and thus K < H, i.e. E(G) HH* (a?) < E(G) nK = {e} 



Proof of corollary 1.3 



Consider a canonical homomorphism <p : G — > G = G/E(G). It is clear that E(G) = {e}: 
the subgroup E(G) is finite normal, hence the subgroup <f)^ 1 (E(G)) is finite normal and thus 
<fi~ l (E(G)) < E(G). Homomorphism is a quasi-isometry because E(G ) is finite. Thus 
% = <p{H) is quasiconvex of infinite index in G. We can apply lemma 



5.1 



to H, G and 

find some y such that E(y) is infinite cyclic and obtain the isomorphism (H,y) = H * (y). 
Consider some preimage y of y. = (H-E(G),y) = H-E(G) * E(G) (y,E(G)). □ 
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